Latin bitrades, dissections of equilateral triangles and abelian groups
نویسنده
چکیده
Let T = (T∗, T△) be a spherical latin bitrade. With each a = (a1, a2, a3) ∈ T ∗ associate a set of linear equations Eq (T, a) of the form b1 + b2 = b3, where b = (b1, b2, b3) runs through T ∗ \ {a}. Assume a1 = 0 = a2 and a3 = 1. Then Eq (T, a) has in rational numbers a unique solution bi = b̄i. Suppose that b̄i 6= c̄i for all b, c ∈ T ∗ such that Supported by grant MSM 0021620839 Supported by Eduard Čech center, grant LC505. V. Kala supported by GAUK 8648/2008.
منابع مشابه
A note on perfect dissections of an equilateral triangle
A perfect dissection of a polygon P into a polygon P ′ is a decomposition of P into internally disjoint pairwise incongruent polygons all similar to P ′. It is known that there is no perfect dissection of an equilateral triangle into smaller equilateral triangles. On the other hand, an equilateral triangle has trivial perfect dissections into any number n of right triangles where n ≥ 3. We give...
متن کاملLatin bitrades derived from groups
A latin bitrade is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. In ([9]) it is shown that a latin bitrade may be thought of as three derangements of the same set, whose product is the identity and whose cycles pairwise have at most one point in common. By letting a group act ...
متن کاملPartitioning 3-homogeneous latin bitrades
A latin bitrade (T , T⊗) is a pair of partial latin squares that define the difference between two arbitrary latin squares L ⊇ T and L⊗ ⊇ T⊗ of the same order. A 3-homogeneous bitrade (T , T⊗) has three entries in each row, three entries in each column, and each symbol appears three times in T . Cavenagh [2] showed that any 3-homogeneous bitrade may be partitioned into three transversals. In th...
متن کاملar X iv : 1 60 3 . 01 90 7 v 1 [ m at h . C A ] 7 M ar 2 01 6 Equilateral triangles in subsets of R d of large Hausdorff dimension
We prove that subsets of R, d ≥ 4 of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two dimensions (see [3]). We show that no extra conditions are needed in dimensions four and higher. The three dimensional case remains open. Some interesting parallels exist betw...
متن کاملIdentifying flaws in the security of critical sets in latin squares via triangulations
In this paper we answer a question in theoretical cryptography by reducing it to a seemingly unrelated geometrical problem. Drápal (1991) showed that a given partition of an equilateral triangle of side n into smaller, integer-sided equilateral triangles gives rise to, under certain conditions, a latin trade within the latin square based on the addition table for the integers (mod n). We apply ...
متن کامل